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Hitless modem pool expansion at steady state. 

FIELD OF THE INVENTION 
The present invention relates to modem pools in general, and more particularly 
5 to hitless modem pool expansion. 

BACKGROUND OF THE INVENTION 
Crosstalk interference between the receiving and the transmitting paths of 
different transceivers whose communications media are in physical proximity to one 

10 another, such as is often experienced between different wires in a telephone wire bundle, is 
well known. The crosstalk in a telephone wire bundle depends on the number of interfering 
lines, and increases as the bandwidth that the signals occupy increases. In a modem pool 
environment where streams of data are distributed to many lines within a single bundle, and 
where the bundle is used exclusively by the modem pool, the crosstalk that the receivers 

15 need to overcome is mainly generated by the transmissions that the modem pool itself 
generates. Since such a system has access to its own transmission characteristics, such 
information may be used to cancel the interference that leaks into the receivers, thus 
decreasing the noise floor of each receiver. 

In classic crosstalk cancellation, a transmitter transmitting via one wire or wire 

20 grouping (e.g., twisted pair) affects the receiver receiving via another wire or wire 
grouping. A hybrid circuit separates the received signal from the transmitted interfering 
signal, but since the hybrid cannot completely separate the transmit path from the receive 
path, some of the transmitted signal leaks into the receiver and becomes an interfering 
signal. A canceller then filters out the effect of the interfering signal, resulting in a 

25 "cleaned" received signal. For a single modem, this problem may be addressed using classic 
echo cancellation techniques. In a modem pool environment where several modems 
transmit via a shared bundle, the canceller for each receiver must take into account all the 
interfering transmitters. 

The addition of a modem to a modem pool that is operating at steady state may 

30 cause a significant increase in the noise levels experienced by the currently-operating 
modems, since the crosstalk generated by the currently-operating modems is already being 
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cancelled, while the crosstalk interference that the new modem causes to the currently- 
operating modems is not cancelled until its crosstalk function is learned by the currently- 
operating modems. Until the currently-operating modems learn the crosstalk function of the 
new modem, the crosstalk generated by the new modem may cause severe degradation in 
5 the reception quality of the currently-operating modems, increasing their bit error rate 
(BER), and possibly causing some currently-operating modems to lose synchronization and 
deactivate as a result. 

The "hitless" addition of a new modem to a modem pool operating at steady 
state that does not significantly affect the existing noise environment of the modem pool 
1 0 would therefore be advantageous. 

SUMMARY OF THE INVENTION 
The present invention provides for the "hitless" addition of a modem to a 
modem pool operating at steady state - "hitless" in that the crosstalk interference of the 

15 added modem has little or no negative effect on the currently-operating modems in the 
modem pool. In the present invention a new modem is inserted into the modem pool but is 
not immediately used for transmitting data. Instead, it is used to learn the crosstalk it 
receives from the other currently-operating modems in the modem pool. Due to the 
reciprocal nature of crosstalk in this arrangement, this information may be used to 

20 determine the crosstalk that the new modem will cause to the other modems. The modems 
in the modem pool may thus be informed of the crosstalk that the new modem will cause 
once it begins to transmit data, and they may adjust themselves to compensate for the 
additional crosstalk as soon the new modem begins to transmit. 

In one aspect of the present invention in a communications system having a first 

25 modem transmitting via a communications channel, a method is provided for adding a 
second modem for communication via the communications channel, the method including 
configuring the second modem for receiving communications via the communications 
channel, learning crosstalk caused by transmissions from the first modem via the 
communications channel to the second modem while the second modem is in a transmitting 

30 state insufficient to cause crosstalk interference to the first modem in accordance with a 
predefined measure, deriving from the learned crosstalk an estimation of crosstalk that 
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would be caused by the second modem to the first modem when the second modem is in a 
transmitting state, configuring the first modem to cancel crosstalk according to the crosstalk 
estimation, causing the second modem to enter a transmitting state sufficient to cause 
crosstalk interference to the first modem in accordance with a predefined measure, and 
5 causing the first modem to at least partially cancel crosstalk caused by the second modem in 
accordance with the crosstalk estimation. 

In another aspect of the present invention the learning step includes learning by 
applying crosstalk cancellation to transmissions received by the second modem at a receiver 
of the second modem. 

10 In another aspect of the present invention the learning step includes expressing 

the learned crosstalk as a transfer function. 

In another aspect of the present invention the learning step includes learning 
while the second modem is in a non-transmitting state 

In another aspect of the present invention the deriving step includes applying an 
15 adjustment to the crosstalk estimation to compensate for a difference in a characteristic of 
the transmissions. 

In another aspect of the present invention the deriving step includes deriving the 
estimation from a reciprocal value of the learned crosstalk. 

In another aspect of the present invention in a communications system having a 

20 modem pool for communicating via a communications channel, the modem pool having a 
plurality of modems, a method is provided for modem pool expansion including adding a 
new modem into the modem pool, where the new modem is operative to communicate via 
the communications channel, learning crosstalk caused by transmissions from any of the 
plurality of modems via the communications channel to the added modem while the added 

25 modem is in a transmitting state insufficient to cause crosstalk interference to any of the 
plurality of modems in accordance with a predefined measure, deriving from the learned 
crosstalk an estimation of crosstalk that would be caused by the added modem to any of the 
plurality of modems when the added modem is in a transmitting state, configuring any of the 
plurality of modems to cancel crosstalk according to the crosstalk estimation, causing the 

30 added modem to enter a transmitting state sufficient to cause crosstalk interference to any 
of the plurality of modems in accordance with a predefined measure, and causing any of the 
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plurality of modems to at least partially cancel crosstalk caused by the added modem in 
accordance with the crosstalk estimation.. 

In another aspect of the present invention the learning step includes learning by 
applying crosstalk cancellation to transmissions received by the new modem at a receiver of 
5 the new modem. 

In another aspect of the present invention the learning step includes expressing 
the learned crosstalk as a transfer function. 

In another aspect of the present invention the learning step includes learning 
while the added modem is in a non-transmitting state 
10 In another aspect of the present invention the deriving step includes applying an 

adjustment to the crosstalk estimation to compensate for a difference in a characteristic of 
the transmissions. 

In another aspect of the present invention the deriving step includes deriving the 
estimation from a reciprocal value of the learned crosstalk. 

15 In another aspect of the present invention a communications system is provided 

having a first modem transmitting via a communications channel, and a second modem for 
communication via the communications channel, the system including means for configuring 
the second modem for receiving communications via the communications channel, means 
for learning crosstalk caused by transmissions from the first modem via the communications 

20 channel to the second modem while the second modem is in a transmitting state insufficient 
to cause crosstalk interference to the first modem in accordance with a predefined measure, 
means for deriving from the learned crosstalk an estimation of crosstalk that would be 
caused by the second modem to the first modem when the second modem is in a 
transmitting state, means for configuring the first modem to cancel crosstalk according to 

25 the crosstalk estimation, means for causing the second modem to enter a transmitting state 
sufficient to cause crosstalk interference to the first modem in accordance with a predefined 
measure, and means for causing the first modem to at least partially cancel crosstalk caused 
by the second modem in accordance with the crosstalk estimation. 

In another aspect of the present invention the means for learning is operative to 

30 learn by applying crosstalk cancellation to transmissions received by the second modem at a 
receiver of the second modem. 
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In another aspect of the present invention the means for learning is operative to 
express the learned crosstalk as a transfer function. 

In another aspect of the present invention the means for learning is operative to 
learn while the second modem is in a non-transmitting state 
5 In another aspect of the present invention the means for deriving is operative to 

apply an adjustment to the crosstalk estimation to compensate for a difference in a 
characteristic of the transmissions. 

In another aspect of the present invention the means for deriving is operative to 
derive the estimation from a reciprocal value of the learned crosstalk. 

10 In another aspect of the present invention a communications system is provided 

having a modem pool for communicating via a communications channel, the modem pool 
having a plurality of modems, the system including means for adding a new modem into the 
modem pool, where the new modem is operative to communicate via the communications 
channel, means for learning crosstalk caused by transmissions from any of the plurality of 

15 modems via the communications channel to the added modem while the added modem is in 
a transmitting state insufficient to cause crosstalk interference to any of the plurality of 
modems in accordance with a predefined measure, means for deriving from the learned 
crosstalk an estimation of crosstalk that would be caused by the added modem to any of the 
plurality of modems when the added modem is in a transmitting state, means for configuring 

20 any of the plurality of modems to cancel crosstalk according to the crosstalk estimation, 
means for causing the added modem to enter a transmitting state sufficient to cause 
crosstalk interference to any of the plurality of modems in accordance with a predefined 
measure, and means for causing any of the plurality of modems to at least partially cancel 
crosstalk caused by the added modem in accordance with the crosstalk estimation.. 

25 In another aspect of the present invention the means for learning is operative to 

learn by applying crosstalk cancellation to transmissions received by the new modem at a 
receiver of the new modem. 

In another aspect of the present invention the means for learning is operative to 
express the learned crosstalk as a transfer function. 

30 In another aspect of the present invention the means for learning is operative to 

learn while the added modem is in a non-transmitting state 
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In another aspect of the present invention the means for deriving is operative to 
apply an adjustment to the crosstalk estimation to compensate for a difference in a 
characteristic of the transmissions. 

In another aspect of the present invention the means for deriving is operative to 
5 derive the estimation from a reciprocal value of the learned crosstalk. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a simplified pictorial illustration of a modem pool arrangement useful in 
understanding the present invention; 
10 Fig. 2 which is a simplified pictorial illustration of elements of a modem pool 

arrangement useful in understanding the present invention; 

Fig. 3 which is a simplified pictorial illustration of a modem pool arrangement 
with hitless modem expansion, constructed and operative in accordance with a preferred 
embodiment of the present invention; and 
15 Fig. 4 which is a simplified pictorial illustration of a modem pool arrangement 

with hitless modem expansion including adjustment for different transmission 
characteristics, constructed and operative in accordance with a preferred embodiment of the 
present invention. 

20 DETAILED DESCRIPTION OF PREFFERED EMBODIMENTS 

Reference is now made to Fig. 1 which is a simplified pictorial illustration of a 
modem pool arrangement useful in understanding the present invention. A modem pool, 
generally referenced 100, and comprising a plurality of individual modems is seen in 
communication with a modem pool, generally referenced 102, via a plurality of connections 

25 104 over a telephone network 106. Connections 104 are typically copper wire pairs 
arranged in one or more bundles 108. The modem pools preferably operate in a 
coordinated manner using conventional techniques, such as is described in U.S. Patent 
Application No. 09/510,550 filed February 22, 2000, and entitled "High Speed Access 
System Over Copper Cable Plant." The interference on each connection 104, the 

30 attenuation coefficients of the crosstalk between connections 104, the attenuation of each 
connection 104 from end to end, as well as the bit error rate (BER) of each connection 104 
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may be measured using conventional techniques, and any of this information may be 
communicated to any of the modems shown, including via connections other than 
connections 104, such as via a back channel 116. 

The addition of a new modem pair 1 10, 112 communicating via a connection 
5 114 in bundle 108 will typically introduce crosstalk interference to the connections 104, 
degrading the signals sent and received by modems 100 and 102. 

Reference is now made to Fig. 2 which is a simplified pictorial illustration of 
elements of a modem pool arrangement useful in understanding the present invention. In 
Fig. 2, two modems Ai and A 2 of one side of a modem pool are shown. As in Fig. 1, 

10 modems At and A2 communicate via separate channels Li and L 2 , respectively, of a shared 
communications medium (not shown), such as a telephone wire bundle, and, as such, have a 
crosstalk effect on each other. The crosstalk effect that modem Ai has on channel L 2 and, 
as a result, on transmissions received by modem A 2 , is shown as Hi^, while the crosstalk 
effect that modem A 2 has on channel L t and modem Ai, is shown as H^i. H if2 and H^i are 

15 typically expressed as linear transfer functions. According to the reciprocity principle, H\ t2 
and H^i are symmetrical, and thus Hi >2 may be derived from H^i, and vice versa. A 
crosstalk canceller C^i, typically being an adaptive filter, is shown, which models the 
crosstalk of H^i using conventional techniques and communicates this information to 
modem Ai. Modem Ai may then use this information to compensate for the crosstalk it 

20 experiences from modem A 2 using conventional techniques. Similarly, a crosstalk canceller 
Ci, 2 is shown, which models the crosstalk of Hi^ communicates this information to modem 
A 2 which compensates for the crosstalk it experiences from modem Ai. 

Reference is now made to Fig. 3 which is a simplified pictorial illustration of a 
modem pool arrangement with hitless modem expansion, constructed and operative in 

25 accordance with a preferred embodiment of the present invention. In the present invention, 
when a modem A N is added to a modem pool, and either before modem A N begins to 
transmit a signal at all or before modem An begins to transmit a signal sufficiently strong 
enough to degrade the performance of any of the modems in the modem pool in accordance 
with a predefined measure, a modem Ai in the modem pool learns the crosstalk Cn,i that 

30 modem A N will cause to signals received by modem Ai once An begins transmitting 
normally. To accomplish this, in Fig. 3 a signal transmitted by modem Aj is sampled within 
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modem Ai by a crosstalk canceller Ci^. A transformator TXi then preferably performs a 
transformation upon the signal, such as by applying conventional transmission filters, and 
the signal is transmitted on channel Li, being the ordinary path of the transmission signal. 
The crosstalk caused by modem Ai to channel L N of modem A N is received by the receiver 
5 of An, which may perform a transformation RXn on the crosstalk received- Crosstalk 
canceller Ci, N then models the concatenation of the coupling of TXi, Hi, N and RX N . Due to 
the reciprocal nature of crosstalk between modems in a modem pool, the crosstalk 
information learned by Ci,n may be used to generate a crosstalk canceller Cn,i. This is 
preferably accomplished by multiplying Ci,n by the ratio (TX N *RXi)/(TXi*RX N ). C Nf i may 

10 then be used to eliminate crosstalk that modem An will cause to signals received by modem 
Ai once An begins transmitting a signal at fiill power or at a power level sufficient to cause 
crosstalk interference to modem Ai in accordance with a predefined measure by modeling 
the concatenation of the coupling of TXn, H n ,i and RXi. 

In this manner, a different crosstalk canceller Cn,x may learn the crosstalk 

15 caused by each modem A x in the modem pool to modem A N and provide the information to 
a crosstalk canceller Cx,n for reciprocal cancellation of crosstalk caused by modem A N to 
modem Ax. 

Reference is now made to Fig. 4, which is a simplified pictorial illustration of a 
modem pool arrangement with hitless modem expansion including adjustment for different 

20 transmission characteristics, constructed and operative in accordance with a preferred 
embodiment of the present invention. It is appreciated that the transmission mechanism 
TXi could differ from that of TX N , and/or the reception mechanism RXi could differ from 
that of RX N , having, for example, different gain or phase. Nevertheless, the linear part of 
the transfer functions Hi, N and H N ,i are expected to be identical. 

25 Differences between RXi and RX N may occur for several reasons. For example, 

RXi might introduce a different delay into its received signal than might RX N . To 
compensate for the different delays, an adjustment element ADJ may adjust the delay in the 
signal received at canceller C N ,i using conventional techniques. The difference in delays may 
be measured for any two modems in the modem pool at any time. Where the modems are 

30 from different vendors and/or employ different technologies (e.g., SHDSL vs. ADSL), the 
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receivers and transmitters of the modems may include filters which are substantially 

different from one another. 

Differences in both gain and delay may also be compensated for by adjustment 

element ADJ, such as where Ci,n is a discretization of a continuous time filter Ci(t), and 
5 C Nr i is a discretization of a continuous time filter C 2 (t), which are related by the equation: 

Ci(0^C^*+d), where g and d are gain and delay factors respectively. To compensate, g 

and d may be estimated in advance, allowing C N> i to be computed from g, and d, and Ci, N , 

using any conventional interpolation methods. 

In another example of compensating for the effect of different transmission and 
10 reception mechanisms (e.g., TXi and RX N ), the combinations of crosstalk cancellation 

filters Cg for each combination of TXi and RX, may be determined prior to activation of the 

modem pool. As the ratio of the transfer function of any two filters C^/Cj t \ reflects the 

difference between the two TX mechanisms and the two RX mechanisms, this ratio may be 

expected to be the same for the crosstalk coupling measured prior to activation of the 
15 modem pool and the crosstalk coupling at steady state. Thus, the ratio C^/C^ measured 

prior to activation can be used by adjustment element ADJ at steady state to compute Cj.i 

from Cy multiplying Cij by C^/Cy. 

In another method, the transfer functions of RX and TX are measured 

separately for each TX device and each RX device directly using a network analyzer. These 
20 functions may then be used by adjustment element ADJ to compute Cj, s from Cy by 

multiplying Cy by the ratio (TXj*RXi)/(TXi*RXj). 

It is appreciated that one or more of the steps of any of the methods described 

herein may be omitted or carried out in a different order than that shown, without departing 

from the true spirit and scope of the invention. 
25 While the methods and apparatus disclosed herein may or may not have been 

described with reference to specific computer hardware or software, it is appreciated that 

the methods and apparatus described herein may be readily implemented in computer 

hardware or software using conventional techniques. 

While the present invention has been described with reference to one or more 
30 specific embodiments, the description is intended to be illustrative of the invention as a 

whole and is not to be construed as limiting the invention to the embodiments shown. It is 
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appreciated that various modifications may occur to those skilled in the art that, while not 
specifically shown herein, are nevertheless within the true spirit and scope of the invention. 



